Construction of 2-factors in the middle layer of the discrete cube
نویسندگان
چکیده
Define the middle layer graph as the graph whose vertex set consists of all bitstrings of length 2n + 1 that have exactly n or n + 1 entries equal to 1, with an edge between any two vertices for which the corresponding bitstrings differ in exactly one bit. In this work we present an inductive construction of a large family of 2-factors in the middle layer graph for all n ≥ 1. We also investigate how the choice of certain parameters used in the construction affects the number and lengths of the cycles in the resulting 2-factor.
منابع مشابه
Influence of insertion of holes in the middle of obstacles on the flow around a surface-mounted cube
The aim of our study is to analyze the impact of insertion holes in the middle of obstacles on the flow around a surface-mounted cube, In order to do this; we studied four configurations of obstacles in a channel with a Reynods number based on obstacle height ReH = 40000. The hexahedral structured meshes were used to solve the fluid dynamics equations .The finite volume method are employed to s...
متن کاملSafety Risks Impacts Analysis on Construction Project Objectives Using a Hybrid Model of Fuzzy Expert System and Latin Hyper Cube Sampling
Background and aims: The construction industry has a high rate of fatal or nonfatal injuries and all around the world which remains one of the most dangerous occupations till now. Since project safety and measuring danger in the construction industry is a crucial subject, so this study aimed to measure the impacts of safety risks on the time and cost objectives of project using a hybrid method ...
متن کاملAssessment of the potential areas for underground dam construction in Roomeshgan, Lorestan province, Iran
One of the methods for dealing with the problem of water shortage and the decline of groundwater levels in the arid areas is the construction of underground dams. It is difficult to make a decision about suitable locations for the construction of underground dams because of the necessity to consider numerous factors. Some of these criteria are hydrological, geological and geomorphologic charact...
متن کاملA general construction of Reed-Solomon codes based on generalized discrete Fourier transform
In this paper, we employ the concept of the Generalized Discrete Fourier Transform, which in turn relies on the Hasse derivative of polynomials, to give a general construction of Reed-Solomon codes over Galois fields of characteristic not necessarily co-prime with the length of the code. The constructed linear codes enjoy nice algebraic properties just as the classic one.
متن کاملPattern mining analysis of pulmonary TB cases in Hamadan province: Using space-time cube
Background and aims: One of the most common approach to understanding spatial and temporal trends of event data is to break it up into a series of time snapshots. Therefore space-time cube method applied in order to portray the likely trend in occurrence of the pulmonary tuberculosis (TB) cases. Methods: In this study, information of all patients with pul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 119 شماره
صفحات -
تاریخ انتشار 2012